专利摘要:
提供了一種用於在多徑網路上提供回饋的方法、系統及電腦程式產品。第一設備在該網路的至少兩條不同路徑上向第二設備發送傳輸。使用作為接收此等傳輸的結果收集到的資訊,該第二設備將關於此等路徑中的每條路徑的效能的資料一起聚集成回饋訊息。該第二設備隨後在該網路的一條路徑上向該第一設備發送此回饋訊息。該第一設備將該回饋訊息中的資料使用在其用於決定每條路徑的相對效能的計算中。基於此等計算來合適地調整沿每條路徑發送的訊務量。
公开号:TW201320690A
申请号:TW101133010
申请日:2012-09-10
公开日:2013-05-16
发明作者:xiao-long Huang;Xun Luo;Vijayalakshmi R Raveendran
申请人:Qualcomm Inc;
IPC主号:H04L65-00
专利说明:
用於端到端多徑網路系統的回饋協定
本發明的實施例大體而言係關於用於具有多徑的網路中的回饋協定的系統及程序。
先前技術中似仍存有缺失(僅於原文缺Prior Art(s)時使用)。
本發明的各種實施例提供用於在網路上提供回饋的方法、系統或電腦程式產品。根據示例實施例,網路的第一設備向該網路的第二設備發送至少兩個傳輸。此至少兩個傳輸中的兩個或兩個以上傳輸各自在該網路的不同路徑上發送。第一設備從第二設備接收關於該網路的至少兩條路徑的效能的資訊。此資訊在該網路的一條路徑上發送。在各種進一步實施例中,第一設備基於收到資訊進行關於該網路的至少一條路徑的效能的至少一個計算。在另外進一步實施例中,至少部分地基於該至少一個計算來調整發送到該網路的一或多個路徑的訊務量。
在一些實施例中,第一設備藉由從往返時間減去沿網路的第一路徑的行程時間來計算傳輸沿網路的第二路徑的行程時間。往返時間是該傳輸沿第二路徑的行程時間與沿網路的第一路徑的行程時間之和。
根據本發明的一些實施例,藉以發送此資訊的該一條路徑是第二設備與第一設備之間的其上不設有任何傳遞助手的直接路徑。
在一些實施例中,收到資訊包括與第二設備的至少一個緩衝器佔用率有關的資訊,該緩衝器佔用率與網路的至少一條路徑有關。在進一步實施例中,與關於至少一條路徑的至少一個緩衝器佔用率有關的資訊包括一或多個緩衝器佔用率與關於多條路徑的組合緩衝器佔用率或關於除該至少一條路徑以外的一或多個路徑的緩衝器佔用率的比較。
根據一些實施例,收到資訊不包括對網路的一或多個路徑上的傳輸的人為延遲值或範圍。
在其他示例實施例中,網路的第二設備從該網路的第一設備接收至少兩個傳輸。此至少兩個傳輸中的兩個或兩個以上傳輸各自從網路的不同路徑接收。第二設備在網路的一條路徑上向第一設備發送關於該網路的此等路徑的效能的資訊。
根據本發明的一些實施例,藉以發送此資訊的該一條路徑是第二設備與第一設備之間的其上不具有任何傳遞助手的直接路徑。
在一些實施例中,收到資訊包括與第二設備的至少一個緩衝器佔用率有關的資訊,該緩衝器佔用率與網路的至少一條路徑有關。在進一步實施例中,與關於至少一條路徑的至少一個緩衝器佔用率有關的資訊包括一或多個緩衝器佔用率與關於多條路徑的組合緩衝器佔用率或關於除該至少一條路徑以外的一或多個路徑的緩衝器佔用率的比較。
根據一些實施例,收到資訊不包括對網路的一或多個路徑上的傳輸的人為延遲值或範圍。
以下結合附圖闡述的詳細描述意欲作為本案的各種態樣的描述,而無意代表可實踐本案的僅有態樣。本案中描述的每個態樣是僅作為本案的實例或圖示而提供的,並且不應被必然地解釋成優於或勝過其他態樣。為了提供對本案的透徹理解,本詳細描述包括具體細節。然而,對於本領域技藝人士而言明顯的是,本案無需此等具體細節亦可實踐。在一些實例中,眾所周知的結構及設備以方塊圖形式圖示以避免湮沒本案的概念。首字母縮略詞及其他描述性術語可僅出於方便及清楚起見而使用,且無意限定本案的範疇。
如下面更詳細描述的,本發明的實施例係關於用於(諸)網路的回饋協定的系統及程序,當向設備發送封包時在該(些)網路中有多條傳輸路徑供從中選取。路徑是網路的源節點與該網路的目的地節點之間的端到端路由。在一些實施例中,路徑可穿過源及目的地之間的一或多個中間節點,或無中間節點。在一些實施例中,路徑包括一或多個分段從而每個分段連接兩個節點。
圖1圖示根據實施例的系統1。系統1包括源設備10及聚集方設備12,源設備10及聚集方設備12均為網路的節點。資料封包在源設備10及聚集方設備12之間傳達。在一些實施例中,源設備10是諸如但不限於用於無線通訊的路由器之類的通訊設備。根據一些實施例,聚集方設備12是諸如但不限於行動電話之類的通訊設備。
可使用到具有處理器的一或多個遠端電腦的邏輯連接來在聯網環境中實踐諸實施例。本領域技藝人士將領會,此類網路計算環境的網路節點(諸如但不限於源設備10及聚集方設備12)及助手設備可涵蓋許多類型的電腦、智慧型電話、資料電話、無線通訊設備,包括個人電腦、掌上型設備、多處理器系統、基於微處理器的或可程式設計的消費者電子設備、網路PC、小型電腦、大型電腦、集線器、路由器、基地台、等等。本發明的實施例還可實踐在分散式計算環境中,其中任務是由藉由通訊網路連結起來(由硬佈線鏈路、無線鏈路或由硬佈線或無線鏈路的組合連結起來)的本端及遠端處理設備執行的。在分散式計算環境中,程式模組可以位於本端及遠端記憶體儲存裝置中。
源設備10包括電子計算設備,該電子計算設備包括但不限於一或多台通用電腦,其包括一或多個處理單元14或處理器、系統記憶體17以及將包括系統記憶體17在內的各種系統元件耦合到處理單元14的系統匯流排15。系統記憶體17包括用於儲存電子資料的任何(諸)合適設備,包括但不限於隨機存取記憶體(RAM)。(諸)電腦包括儲存媒體16,諸如但不限於用於從/往磁硬碟讀及寫的一或多個固態儲存裝置及/或磁硬碟機(HDD)、用於從/往可移除磁碟讀或寫的磁碟機及從/往諸如壓縮磁碟讀寫(CD-RW)或其他光學媒體之類的可移除光碟讀或寫的光碟機、快閃記憶體、等等。此等驅動器及該等驅動器相關聯的電腦可讀取媒體提供對電腦可執行指令、資料結構、程式模組以及用於電腦的其他資料的非瞬態、非揮發性儲存。採用軟體及/或Web實施的各種實施例是以標準程式設計技術實施的。(諸)電腦由軟體、硬體、韌體或上述組合配置以執行本文所描述的功能。
根據各種實施例,聚集方設備12及/或連結起源設備10及該聚集方設備的助手設備亦包括聚集方設備12及/或該等助手設備自己的由連接各自設備的各種系統元件的(諸)系統匯流排連接的(諸)處理器、記憶體及/或(諸)儲存媒體。(諸)處理器被配置成執行本文所描述的功能。
在各種實施例中,(諸)網路中的一或多個網路提供服務、對服務的存取、中繼資料或類似物。在示例實施例中,(諸)網路允許聚集方設備12執行與(諸)其他行動設備的語音通訊。在另一些實施例中,(諸)網路可允許聚集方12存取其他服務,諸如但不限於網際網路、行動應用、GPS、SMS以及類似服務。
在各種實施例中,(諸)網路節點可使用任何數目的通訊標準(例如,GSM、CDMA、TDNM、WCDMA、OFDM、GPRS、EV-DO、WiFi、WiMAX、S02.xx、UWB、LTE、衛星等)或通訊標準的任何組合來與(諸)其他節點交換語音及資料訊號。本文中描述的技術可用於各種無線通訊網路,諸如分碼多工存取(CDMA)網路、分時多工存取(TDMA)網路、分頻多工存取(FDMA)網路、正交FDMA(OFDMA)網路、單載波FDMA(SC-FDMA)網路等。術語「網路」及「系統」常被可互換地使用。CDMA網路可實施諸如通用地面無線電存取(UTRA)、cdma2000等無線電技術。UTRA包括寬頻-CDMA(W-CDMA)及低碼片率(LCR)。CDMA2000涵蓋IS-2000、IS-95及IS-856標準。TDMA網路能實施諸如行動通訊全球系統(GSM)等無線電技術。OFDMA網路可以實施諸如進化UTRA(E-UTRA)、IEEE 802.11、IEEE 802.16、IEEE 802.20、Flash-OFDM等的無線電技術。UTRA、E-UTRA及GSM是通用行動電信系統(UMTS)的一部分。長期進化(LTE)是即將發佈的使用E-UTRA的UMTS版本。UTRA、E-UTRA、GSM、UMTS以及LTE在來自名為「第三代夥伴專案」(3GPP)的組織的文件中描述。CDMA2000在來自名為「第三代夥伴專案2」(3GPP2)的組織的文件中描述。
圖2圖示根據關於多徑覆蓋網路的實施例的系統2。系統2的源助手設備24是該網路中由源設備10用來說明轉發來自源設備10的資料的節點。類似地,聚集方助手設備26是該網路中由源設備10用來說明轉發資料去往聚集方設備10的節點。
在系統2中,有多於一條可供傳輸取道從源設備10去往聚集方設備12的路徑。存在直接在源設備10與聚集方設備12之間的第一路徑。存在從源設備10到源助手設備24、到聚集方助手設備26、到聚集方設備12的第二路徑。此第二路徑是間接的,亦即,在源設備10與聚集方設備12之間有至少一個中間傳遞助手設備24、26。在其他實施例中,在源10與聚集方設備12之間有多於兩條的路徑。在一些實施例中,可以有多於一條的直接路徑、多於一條的間接路徑或直接及間接路徑的任何組合。
參照圖3描述由源設備10執行的程序的概括實例。參照圖4描述由聚集方12執行的程序的對應概括實例。程序3及4的目的是要決定源設備10與聚集方設備12之間的至少兩條傳輸路徑的效能。
在圖3的步驟S30中,源設備10在源設備10與聚集方設備12之間的此等路徑中的至少兩條路徑上向聚集方設備12發送一或多個訊號傳遞訊息。
參照圖4,聚集方設備12在步驟S41中接收此等來自不同路徑的訊息。在從此等不同路徑中的至少兩條路徑收到訊息之後,在步驟S43中,聚集方設備12聚集資訊。根據各種實施例,該資訊至少包括關於彼等路徑的效能的資訊。隨後,在步驟S45中,聚集方設備12在一條路徑上向源設備10發送經聚集資訊(「聚集方回饋」)。亦即,聚集方設備12不是向源設備10發送分別的訊息--每條路徑一個訊息,而是將聚集方回饋中的一些或所有回饋組合成單個訊息。在一些實施例中,聚集方回饋可在最直接路徑、任何直接路徑、最快路徑或任何路徑上發送。
根據一些實施例,聚集方設備12包括與源設備10與聚集方設備12之間的路徑相對應的(諸)緩衝器。用於一路徑的緩衝器包含在該路徑上發送給聚集方設備12的資料。在進一步實施例中,對多條路徑中的每條路徑有一緩衝器的聚集方設備12可具有比用於第二路徑的第二緩衝器更滿、同樣滿或不如該第二緩衝器滿的用於第一路徑的第一緩衝器。緩衝器的充滿度稱為「緩衝器佔用率」。
例如,在非限定的示例性實施例中,視訊資料在從源設備10到聚集方設備12的四條分別的路徑上發送。第一路徑初始用以發送每個視訊訊框的左上部分,第二路徑初始用以發送每個視訊的右上部分,第三路徑初始用以發送每個視訊訊框的左下部分,並且第四路徑初始用以發送每個視訊訊框的右下部分。在第一路徑上收到的視訊資料由聚集方設備12儲存在專用於該第一路徑的緩衝器中。在第二路徑上收到的資料被儲存在專用於該第二路徑的不同緩衝器中,以此類推。
在進一步實施例中,聚集方回饋包括關於一或多個路徑的一或多個相對緩衝器佔用率的回饋。例如,在一些實施例中,將路徑的緩衝器佔用率與參考緩衝器佔用程度進行比較。在一些實施例中,參考緩衝器佔用程度是基於一或多條路徑的狀態緩衝器佔用率來計算的。
繼續以上的非限定示例實施例(關於在四條路徑上發送視訊資料),聚集方設備12向源設備10發回涉及四個緩衝器中每個緩衝器相對於所有該四個緩衝器的佔用率而言的緩衝器佔用率的資訊。例如,第一緩衝器可能被填充至相對正常的程度(「正常」),第二緩衝器可能相對較滿(例如,75%以上被資料佔用),第三緩衝器可能是正常的(例如,25%到75%之間被資料佔用),並且第四緩衝器可以是相對較空的(例如,不到25%被資料佔用)。聚集方設備12基於該四條路徑的合計緩衝器佔用率來決定每條路徑的相對緩衝器佔用率。藉由示例,假定聚集方12基於從該四個緩衝器獲得的合計資料決定參考緩衝器佔用程度是正常。則,聚集方設備12向源設備提供如下相對緩衝器佔用率資訊:第一路徑及第三路徑具有與相對緩衝器佔用率相當的緩衝器佔用率,第二路徑具有比相對緩衝器佔用率高的緩衝器佔用率,並且第四路徑具有比參考緩衝器佔用程度低的相對緩衝器佔用率。
回到圖3,在步驟S36中,源設備10從聚集方設備12接收在一條路徑上發送的聚集方回饋。在步驟S38中,源設備10至少部分地基於該聚集方回饋來進行關於此等路徑中的至少一條路徑的效能的一或多個計算。
在各種實施例中,此等(諸)計算被用於訊務速率自我調適及差錯處置。根據各種實施例,隨後基於此等計算調整發送到每條路徑的網路訊務量級別。例如,在一些非限定的示例性實施例中,若第一路徑的緩衝器佔用率比第二路徑的緩衝器佔用率好,則源設備10就將一些或所有訊務引導至第一路徑而非第二路徑。在以上非限定示例實施例中(關於在四條路徑上發送視訊資料),源設備10可決定更多的訊務應當被發送到第四路徑並且較少訊務應當被發送到第二路徑。此舉是因為聚集方設備12有相對較空的關於第四路徑的緩衝器佔用率及相對較滿的關於第二路徑的緩衝器佔用率。
參照圖5描述涉及配置訊息(「回饋配置」)的程序的概括實例。源設備10發送配置訊息以向聚集方設備12通知與配置有關的資訊。在一些實施例中,此資訊可包括但不限於關於源設備10的存在性、源設備10的識別及/或量測參數的資訊。在各種實施例中,配置訊息可在不需要助手設備24、26的直接路徑上發送,或者配置訊息可在包括一或多個助手設備24、26的間接路徑上發送。源設備10在至少兩條路徑上發送訊號傳遞資訊。根據一些實施例,聚集方設備12隨後執行關於至少一條路徑的效能的一或多個計算。在進一步實施例中,此等計算是至少部分地藉由將路徑的效能對照從配置訊息獲得的一或多個量測參數進行比較來執行的。在另外進一步實施例中,聚集方設備12在聚集方回饋中向源設備10發送來自彼等計算的經聚集結果。在一些實施例中,源設備10至少部分地基於該聚集方回饋來執行一或多個進一步計算。
根據各種實施例,如圖5所圖示,聚集方設備12週期性地向源設備10發送聚集方回饋訊息。在一些進一步實施例中,該週期性區間可被動態地修訂。在其他實施例中,聚集方回饋訊息不是週期性地發送的。在一些實施例中,一或多個路徑的效能被週期性地量取,並且平均值被計算。在進一步實施例中,該平均值被用於調整路由到一或多個路徑的訊務。此舉可提供(諸)路徑的效能的更有用的快照,因為在任何一次所量取的效能可能是反常地差或反常地好的,並且對於可被合理預期的效能是不具有代表性的。
在各種實施例中,配置訊息可包括但不限於關於緩衝器、封包丟失率(PLR)及/或接收資料率的資訊。
圖6A-6C圖示根據關於多徑覆蓋網路的實施例的控制面協定堆疊。該控制面是網路節點架構中涉及決定要將資訊路由至何處的部分。多徑覆蓋網路使用傳輸控制協定(TCP)埠以傳輸覆蓋網路訊號傳遞訊息。若在圖6A-6C中的節點對上預期有資料路徑分段,則在該節點對上使用TCP/網際網路協定(TCP/IP)傳輸。具體而言,此等節點對包括源設備10及源助手設備24(在圖6A中圖示)、源設備10及聚集方設備12(在圖6B中圖示)以及聚集方助手設備26及聚集方設備12(在圖6C中圖示)。媒體存取控制(MAC)資料通訊協定子層在IP子層中使用的網路定址方法與實體層(PHY)的資料連結定址之間進行轉譯。
根據各種實施例,關於路徑的統計經由即時傳輸控制協定(RTCP)來報告。在一些實施例中,此等統計可包括但不限於與延遲、訊號干擾、丟失封包計數及/或已傳八位元組及封包計數有關的統計。
圖7圖示根據關於多徑覆蓋網路的實施例的與圖2的系統2相對應的系統。RTCP發送方報告(SR)訊息是使用覆蓋網路路徑來從源設備10向聚集方設備12發送的,從而確保該等RTCP發送方報告訊息遵循與該等RTCP發送方報告訊息對應的即時傳輸協定(RTP)資料相同的路由。因此,關於直接路徑(不涉及助手設備24、26)的SR訊息遵循該直接路徑。類似地,關於間接路徑(涉及助手設備24、26)的SR訊息遵循需要助手設備24、26的該間接路徑。
RTCP接收方報告(RR)訊息是在覆蓋網路之外從聚集方設備12向源設備10發送的。根據各種實施例,RR訊息遵循不需要助手設備24、26的直接路徑。
參照圖8描述由源設備10執行的程序的概括實例。源設備10與源助手設備24之間以及聚集方設備12與聚集方助手設備26之間的訊務統計資訊可提供用於決定具體助手是否有用的重要資訊。源設備10與源助手設備24之間以及聚集方設備12與聚集方助手設備26之間的回饋資訊是使用標準RTCP通信期來承載的。該兩個RTCP通信期與從源設備10到聚集方設備12的RTP通信期相關聯。此等RTCP報告在圖8中圖示。在各種實施例中,源設備10及/或源設備10的源助手設備24基於RTCP回饋資訊來決定是否要丟棄該路徑並釋放源助手設備24。在各種實施例中,聚集方設備12及/或聚集方設備12的聚集方助手設備26基於RTCP回饋資訊來決定是否要丟棄該路徑並釋放聚集方助手設備26。
圖9圖示根據關於多徑覆蓋網路的實施例的訊號傳遞訊息的非限定的示例性封包標頭9。在一些實施例中,封包標頭9中的訊息類型欄位根據訊號傳遞訊息類型來設置。在一些實施例中,訊號傳遞訊息的有效負載可在封包標頭9之後立即開始或以其他方式在封包標頭9之後開始。
在一些實施例中,封包標頭9的版本欄位指示覆蓋網路通訊協定的版本。在圖9的非限定實例中,該欄位是四位元長,並且位於封包標頭9的起始處。
根據一些實施例,封包標頭9的擴展標頭欄位(Ext)指示在標準標頭之後是否有擴展標頭。在圖9的非限定實例中,該欄位是一位元,並且位於自封包標頭9有七位元偏移處。
在一些實施例中,封包標頭9的訊息類型欄位指示覆蓋網路訊息類型。在圖9的非限定實例中,該欄位是八位元長,並且位於自封包標頭9有八位元偏移處。在一些實施例中,訊息類型欄位的值可指示資料、訊號傳遞、源設備10發起的通信期請求、聚集方助手設備26加入請求、聚集方助手設備26加入回應、源設備10加入請求、源設備10加入回應、源助手設備24加入請求、源助手設備24加入回應、聚集方設備12切換請求、聚集方設備12切換回應、源助手設備24切換請求、源助手設備24切換回應、聚集方設備12釋放通知、源設備10釋放通知、助手設備24、26釋放命令、助手設備24、26釋放通知、配置訊息、聚集方回饋或類似物。
根據一些實施例,封包標頭9的封包長度欄位指示該封包的有效負載中的位元組數。在圖9的非限定實例中,該欄位是十六位元長,並且位於自封包標頭9有十六位元偏移處開始。
在一些實施例中,配置訊息的欄位可包括以下欄位(但不限於):源設備10的覆蓋網路位址、聚集方設備12的覆蓋網路位址、需要回饋的資料訊務通信期的通信期ID、聚集方設備12為同步而進行訊號傳遞通知所利用的、時間上的多條路徑間緩衝器佔用率差量窗、用以更新量測的移動平均係數、用於取樣量測的時間區間、用於聚集方設備12向源設備10發送效能回饋資訊的時間區間及/或補白。
根據一些實施例,移動平均係數根據式1被應用於封包丟失率以及輸送量。
Si+1=α*s+(1-α)*Si (1)
其中α標示移動平均係數,s標示當前量測,並且S i 標示第i個移動平均。在一些實施例中,移動平均係數α以1/16為單位。作為非限定示例,若移動平均係數α是3/16,則乘數是3。
在一些實施例中,聚集方回饋的欄位可包括以下欄位(但不限於):聚集方設備12的覆蓋網路位址、源設備10的覆蓋網路位址、需要回饋的資料訊務通信期的通信期ID、在聚集方回饋中報告的路徑數及/或補白。在進一步實施例中,對於所報告的每條路徑,聚集方回饋的欄位包括(但不限於):為之採集回饋資訊的資料路徑的路徑索引、緩衝器水位代碼、緩衝差量代碼、封包丟失率、最顯著封包丟失突發(若有)的起始時間戳記、最顯著封包丟失突發(若有)的停止時間戳記及/或在源設備10處發送的封包的接收資料率。
根據一些實施例,緩衝器水位代碼可指示溢位、持續溢位、正常及/或達到初始緩衝。在一些進一步實施例中,在為諸路徑之一達到初始緩衝之前,緩衝器水位代碼欄位被設置成指示正常狀態。一旦為至少一條路徑第一次達到初始緩衝,緩衝器水位代碼便被設成指示初始緩衝已達到。一旦收到初始緩衝已達到的指示,源設備10就採取後續校準動作。
在一些實施例中,緩衝差量代碼可指示狀態關於時間上的平均緩衝器佔用率而言是在視窗以上、視窗以下、還是正常。在一些進一步實施例中,聚集方設備12根據式2-4計算時間上的參考緩衝大小,其中該時間上的參考緩衝大小由B ref 標示,第i條路徑的緩衝器佔用率由B(i)標示,並且時間上的緩衝器佔用率差量界限由W標示。若式2的表達為真,則緩衝差量代碼指示「正常」:|B(i)-Bref|≦W/2 (2)
若式3的表達為真,則緩衝差量代碼指示「視窗以下」:Bref-B(i)>W/2 (3)
若式4的表達為真,則緩衝差量代碼指示「視窗以上」:B(i)-Bref>W/2 (4)
在一些實施例中,參考緩衝大小如下計算。用於重播的初始緩衝大小由B I 標示,正常緩衝大小範圍的下界由B L 標示,並且正常緩衝大小範圍的上界由B U 標示。在一些實施例中,是否有具有接近於初始緩衝大小的緩衝大小的資料路徑是使用式5來決定的:|B(i)-BI|≦W/2 (5)
若有此類路徑,則彼等路徑應當被包括以用於計算參考緩衝水位。參考緩衝水位被設置成彼等路徑的平均緩衝大小。若沒有此類路徑,則使用式6來決定是否有具有在正常大小範圍內的緩衝大小的資料路徑:B L ≦B(i)≦BU (6)
在一些實施例中,若有此類路徑,則彼等路徑被包括以用於計算參考緩衝水位。在一些實施例中,該參考緩衝水位被設置成彼等路徑的平均緩衝大小。
根據一些實施例,在為諸路徑之一達到初始緩衝之前,緩衝差量代碼應當在所有路徑上均被設置成指示‘正常’。在各種實施例中,一旦為至少一條路徑第一次達到初始緩衝,則即使用以上式2-4來產生緩衝差量代碼。
在一些實施例中,由源10在圖3的步驟S38中進行的(諸)計算至少部分地基於訊息的「往返」時間。RTCP回饋提供路徑的往返時間資訊。在任何路徑上從源到聚集方的延遲是基於該往返時間資訊來計算的。往返時間是訊號傳遞訊息從源設備10發送到聚集方設備12所花費的時間及聚集方回饋從聚集方設備12發送到源設備10所花費的時間。
例如,參照圖2,考慮其中一個訊號傳遞訊息在直接路徑(直接在源設備10與聚集方設備12之間)上發送並且另一訊號傳遞訊息在間接路徑(經由源助手24及聚集方助手26的路徑)上發送、隨後聚集方回饋經由該直接路徑發送的非限定實例。在此實例中,根據一些實施例,通過該直接路徑的時間被估計為往返時間的一半。此狀況由式7說明,其中直接路徑上的往返時間(雙向)由RTT(0)標示並且在一個方向上通過該直接路徑的時間延遲由D(0)標示:D(0)=RTT(0)/2 (7)
在一些實施例中,關於直接路徑的往返時間被估計為直接路徑訊號傳遞訊息一旦被發送起到其抵達的時間,加上直接路徑聚集方回饋一旦發送起到其抵達的時間。
此示例性計算是基於從源10到聚集方設備12的直接路徑行程時間粗略地與從聚集方設備12到源設備10的直接路徑行程時間相同的假設。在其他實施例中,若兩者不是粗略相同的,則此等計算被調整成考慮彼等差量。
繼續該實例,在一些實施例中,一旦估計出通過直接路徑的時間,該時間便被用以估計通過間接路徑的時間。關於間接路徑的往返時間被估計為間接路徑訊號傳遞訊息一旦被發送起到其抵達的時間,加上從直接路徑聚集方回饋一旦被發送其到其抵達的時間。通過間接路徑的時間被估計為關於間接路徑的往返時間減去通過直接路徑的時間。此狀況由式8說明,其中包括間接路徑及直接路徑的延遲的往返時間由RTT(i)標示,並且在一個方向上通過間接路徑的時間延遲由D(i)標示:D(i)=RTT(i)-D(0) (8)
本領域技藝人士將進一步領會,結合本文中所揭示的實施例來描述的各種說明性邏輯區塊、模組、電路及演算法步驟可實施為電子硬體、電腦軟體、韌體或彼等的組合。為清楚地說明硬體、軟體及韌體的可互換性,各種說明性元件、區塊、模組、電路及步驟在上面是以其功能性的形式作一般化描述的。此類功能性是被實施為硬體、軟體、還是韌體取決於具體應用及強加於整體系統的設計約束。技藝人士可針對每種特定應用以不同方式來實施所描述的功能性,但此類實施決策不應被解讀為致使脫離本案的範疇。
結合本文所揭示的實施例描述的各種說明性邏輯區塊、模組及電路可用通用處理器、數位訊號處理器(DSP)、專用積體電路(ASIC)、現場可程式設計閘陣列(FPGA)或其他可程式設計邏輯裝置、個別閘或電晶體邏輯、個別硬體元件或其設計成執行本文所描述功能的任何組合來實施或執行。通用處理器可以是微處理器,但在替換方案中,處理器可以是任何習知的處理器、控制器、微控制器或狀態機。處理器亦可以被實施為計算設備的組合,例如DSP與微處理器的組合、多個微處理器、與DSP核心協調的一或多個微處理器或任何其他此類配置。
結合本文中揭示的實施例來描述的方法或演算法的步驟可直接在硬體中、在由處理器執行的軟體模組中或在此兩者的組合中實施。軟體模組可常駐在RAM記憶體、快閃記憶體、ROM記憶體、EPROM記憶體、EEPROM記憶體、暫存器、硬碟、可移除磁碟、CD-ROM或本領域中所知的任何其他形式的儲存媒體中。示例性儲存媒體耦合到處理器以使得該處理器能從/向該儲存媒體讀及寫資訊。在替換方案中,儲存媒體可以被整合到處理器。處理器及儲存媒體可常駐在ASIC中。ASIC可常駐在使用者終端中。在替換方案中,處理器及儲存媒體可作為個別元件常駐在使用者終端中。
在一或多個示例性實施例中,所描述的功能可以在硬體、軟體、韌體或上述任何組合中實施。若在軟體中實施,則諸功能可以作為一或多個指令或代碼儲存在電腦可讀取媒體上或藉電腦可讀取媒體進行傳送。電腦可讀取媒體包括電腦儲存媒體及通訊媒體兩者,該等通訊媒體包括促進電腦程式從一地向另一地轉移的任何媒體。儲存媒體可以是能被電腦存取的任何可用媒體。作為實例而非限定,此類電腦可讀取媒體可包括RAM、ROM、EEPROM、CD-ROM或其他光碟儲存、磁碟儲存或其他磁儲存裝置或能被用來攜帶或儲存指令或資料結構形式的期望程式碼且能被電腦存取的任何其他媒體。另外,任何連接亦被正當地稱為電腦可讀取媒體。例如,若軟體是使用同軸電纜、光纖電纜、雙絞線、數位用戶線(DSL)或諸如紅外、無線電以及微波之類的無線技術從web網站、伺服器或其他遠端源傳送的,則該同軸電纜、光纖電纜、雙絞線、DSL或諸如紅外、無線電以及微波之類的無線技術就被包括在媒體的定義之中。如本文中所使用的磁碟及光碟包括壓縮光碟(CD)、鐳射光碟、光碟、數位多功能光碟(DVD)、軟磁碟及藍光光碟,其中磁碟(disk)常常磁性地再現資料,而光碟(disc)用鐳射光學地再現資料。上述的組合亦應被包括在電腦可讀取媒體的範疇內。
提供前面對所揭示的實施例的描述是為了使本領域任何技藝人士皆能製作或使用本案。對此等實施例的各種改動對於本領域技藝人士將是顯而易見的,並且本文中定義的普適原理可被應用於其他實施例而不會脫離本案的精神或範疇。由此,本案並非意欲被限定於本文中圖示的實施例,而是應被授予與本文中揭示的原理及新穎性特徵一致的最廣的範圍。
1‧‧‧系統
2‧‧‧系統
3‧‧‧程序
4‧‧‧程序
10‧‧‧源設備
12‧‧‧聚集方設備
14‧‧‧處理單元
15‧‧‧系統匯流排
16‧‧‧儲存媒體
17‧‧‧系統記憶體
24‧‧‧源助手設備
26‧‧‧聚集方助手設備
S30‧‧‧步驟
S36‧‧‧步驟
S38‧‧‧步驟
S41‧‧‧步驟
S43‧‧‧步驟
S45‧‧‧步驟
圖1圖示根據本發明實施例的示例性網路環境的高層概覽;圖2圖示了根據本發明實施例的示例性網路環境;圖3圖示根據本發明實施例的用於源側實施的程序的流程圖;圖4圖示根據本發明實施例的用於聚集方側實施的程序的流程圖;圖5圖示根據本發明實施例的用於撥叫回饋流的程序的流程圖;圖6A-6C圖示根據本發明實施例的控制面協定堆疊的圖示表示;圖7圖示根據本發明實施例利用即時傳輸控制協定(RTCP)的與圖2相對應的示例性網路環境;圖8圖示根據本發明實施例的用於在有助手的情況下進行RTCP報告的程序的流程圖;及圖9圖示根據本發明實施例的多徑覆蓋網路訊號傳遞訊息的封包標頭的圖示表示。
2‧‧‧系統
10‧‧‧源設備
12‧‧‧聚集方設備
24‧‧‧源助手設備
26‧‧‧聚集方助手設備
权利要求:
Claims (28)
[1] 一種在一網路上提供回饋的方法,該方法包括以下步驟:從該網路中的一第一設備向該網路中的一第二設備發送至少兩個傳輸;其中該至少兩個傳輸中的兩個或兩個以上傳輸各自在該網路的一不同路徑上發送;及由該第一設備從該網路的一第一路徑上接收來自該第二設備的關於該網路的至少兩條路徑的效能的資訊。
[2] 如請求項1述及之方法,進一步包括以下步驟:基於該收到資訊,進行關於該網路的至少一條路徑的效能的一或多個計算。
[3] 如請求項2述及之方法,進一步包括以下步驟:至少部分地基於該一或多個計算,調整發送到該網路的一或多個路徑的一訊務量。
[4] 如請求項1述及之方法,進一步包括以下步驟:由該第一設備藉由從一往返時間減去沿該網路的該第一路徑的一行程時間來計算一傳輸沿該網路的一第二路徑的一行程時間,其中該往返時間是該傳輸沿該第二路徑的該行程時間與沿該網路的該第一路徑的該行程時間之一和。
[5] 如請求項1述及之方法,其中該網路的該第一路徑是該第二設備與該第一設備之間的其上不設有任何傳遞助手的一直接路徑。
[6] 如請求項1述及之方法,其中該收到資訊包括與該第二設備的至少一個緩衝器佔用率有關的資訊,該緩衝器佔用率與該網路的至少一條路徑有關。
[7] 如請求項6述及之方法,其中該與關於至少一條路徑的至少一個緩衝器佔用率有關的資訊包括一或多個緩衝器佔用率與關於多條路徑的一組合緩衝器佔用率或關於除該至少一條路徑以外的一或多個路徑的一緩衝器佔用率的一比較。
[8] 如請求項1述及之方法,其中該收到資訊不包括對該網路的一或多個路徑上的傳輸的一人為延遲值或範圍。
[9] 一種用於在一網路上提供回饋的系統,該系統包括:一處理器,配置成:從該網路中的一第一設備向該網路中的一第二設備發送至少兩個傳輸;其中該至少兩個傳輸中的兩個或兩個以上傳輸各自在該網路的一不同路徑上發送;及由該第一設備從該網路的一第一路徑上接收來自該第二設備的關於該網路的至少兩條路徑的效能的資訊。
[10] 如請求項9述及之系統,其中該處理器還被配置成:基於該收到資訊,進行關於該網路的至少一條路徑的效能的一或多個計算。
[11] 如請求項10述及之系統,其中該處理器進一步被配置成:至少部分地基於該一或多個計算,調整發送到該網路的一或多個路徑的一訊務量。
[12] 如請求項9述及之系統,其中該處理器進一步被配置成:藉由從一往返時間減去沿該網路的該第一路徑的一行程時間來計算一傳輸沿該網路的一第二路徑的一行程時間,其中該往返時間是該傳輸沿該第二路徑的該行程時間與沿該網路的該第一路徑的該行程時間之一和。
[13] 如請求項9述及之系統,其中該網路的該第一路徑是該第二設備與該第一設備之間的其上不設有任何傳遞助手的一直接路徑。
[14] 如請求項9述及之系統,其中該收到資訊包括與該第二設備的至少一個緩衝器佔用率有關的資訊,該緩衝器佔用率與該網路的至少一條路徑有關。
[15] 如請求項14述及之系統,其中該與關於至少一條路徑的至少一個緩衝器佔用率有關的資訊包括一或多個緩衝器佔用率與關於多條路徑的一組合緩衝器佔用率或關於除該至少一條路徑以外的一或多個路徑的一緩衝器佔用率的一比較。
[16] 如請求項9述及之系統,其中該收到資訊不包括對該網路的一或多個路徑上的傳輸的一人為延遲值或範圍。
[17] 一種用於在一網路上提供回饋的電腦程式產品,該電腦程式產品包括:用代碼編碼的一機器可讀取媒體,該代碼能執行以:從該網路中的一第一設備向該網路中的一第二設備發送至少兩個傳輸;其中該至少兩個傳輸中的兩個或兩個以上傳輸各自在該網路的一不同路徑上發送;及由該第一設備從該網路的一第一路徑上接收來自該第二設備的關於該網路的至少兩條路徑的效能的資訊。
[18] 一種在一網路上提供回饋的方法,該方法包括以下步驟:由該網路中的一第二設備從該網路中的一第一設備接收至少兩個傳輸;其中該至少兩個傳輸中的兩個或兩個以上傳輸各自從該網路的一不同路徑接收;及在網路的一第一路徑上從該第二設備向該第一設備發送關於該網路的該路徑的效能的資訊。
[19] 如請求項18述及之方法,其中該網路的該第一路徑是該第二設備與該第一設備之間的其上不設有任何傳遞助手的一直接路徑。
[20] 如請求項18述及之方法,其中發送的資訊包括與該第二設備的至少一個緩衝器佔用率有關的資訊,該緩衝器佔用率與該網路的一或多個路徑有關。
[21] 如請求項20述及之方法,其中該與關於至少一條路徑的至少一個緩衝器佔用率有關的資訊包括一或多個緩衝器佔用率與關於多條路徑的一組合緩衝器佔用率或關於除該至少一條路徑以外的一或多個路徑的一緩衝器佔用率的一比較。
[22] 如請求項18述及之方法,其中該發送的資訊不包括對該網路的一或多個路徑上的傳輸的一人為延遲值或範圍。
[23] 一種用於在一網路上提供回饋的系統,該系統包括:一處理器,配置成:由該網路中的一第二設備從該網路中的一第一設備接收至少兩個傳輸;其中該至少兩個傳輸中的兩個或兩個以上傳輸各自在該網路的一不同路徑上接收;及在該網路的一第一路徑上從該第二設備向該第一設備發送關於該網路的該路徑的效能的資訊。
[24] 如請求項23述及之系統,其中該網路的該第一路徑是該第二設備與該第一設備之間的其上不設有任何傳遞助手的一直接路徑。
[25] 如請求項23述及之系統,其中該發送的資訊包括與該第二設備的至少一個緩衝器佔用率有關的資訊,該緩衝器佔用率與該網路的至少一條路徑有關。
[26] 如請求項23述及之系統,其中該與關於至少一條路徑的至少一個緩衝器佔用率有關的資訊包括一或多個緩衝器佔用率與關於多條路徑的一組合緩衝器佔用率或關於除該至少一條路徑以外的一或多個路徑的一緩衝器佔用率的一比較。
[27] 如請求項23述及之系統,其中該發送的資訊不包括對該網路的一或多個路徑上的傳輸的一人為延遲值或範圍。
[28] 一種用於在一網路上提供回饋的電腦程式產品,該電腦程式產品包括:用代碼編碼的一機器可讀取媒體,該代碼能執行以:由該網路中的一第二設備從該網路中的一第一設備接收至少兩個傳輸;其中該至少兩個傳輸中的兩個或兩個以上傳輸各自在該網路的一不同路徑上接收;及在該網路的一第一路徑上從該第二設備向該第一設備發送關於該網路的該路徑的效能的資訊。
类似技术:
公开号 | 公开日 | 专利标题
US9742650B2|2017-08-22|Systems and methods for measuring available capacity and tight link capacity of IP paths from a single endpoint
TWI506991B|2015-11-01|用於端到端多徑網路系統的回饋協定
JP4448341B2|2010-04-07|帯域制御プログラム、方法およびエンド・システム
KR20080079335A|2008-08-29|통신 방법, 통신 시스템, 노드 및 프로그램
JP5410601B2|2014-02-05|パケット交換網における遅延の監視
JP5575804B2|2014-08-20|コーデック制御方法及び端末機
WO2002005496A1|2002-01-17|Systeme de communication de donnees
US8942094B2|2015-01-27|Credit-based network congestion management
JP2009141932A|2009-06-25|無線通信装置、無線通信システム、プログラム、および無線通信方法
WO2008020547A1|2008-02-21|Dispositif de traitement des communications, procédé de commande des communications, et programme informatique
Liang et al.2002|TCP-RTM: Using TCP for real time multimedia applications
JP2007281640A|2007-10-25|受信装置、送信装置およびその通信方法
US20090098823A1|2009-04-16|Communication system, relay device, and relay method
JP2011035608A|2011-02-17|エッジノード、ウィンドウサイズ制御方法およびプログラム
WO2013078594A1|2013-06-06|检测路径通信质量的方法和设备
WO2018036173A1|2018-03-01|一种网络负载均衡方法、设备及系统
CN109196870B|2021-04-09|用于发射和接收mmtp分组的方法和装置
Adigozalov2013|The Intelligent Use of Multiple Interfaces: Using multiplexing to reduce the overhead for small packets
WO2011124182A2|2011-10-13|控制器与基站间传输检测方法、设备及系统
CN101170541A|2008-04-30|封包收发系统及方法
Adigozalov2013|The Intelligent Use of Multiple Interfaces
JP2004357177A|2004-12-16|ルータ、ルータの輻輳制御方法、プログラムおよび記録媒体
同族专利:
公开号 | 公开日
JP2014526833A|2014-10-06|
WO2013036933A1|2013-03-14|
US20130064105A1|2013-03-14|
EP2754267A1|2014-07-16|
CN103765822A|2014-04-30|
JP5766882B2|2015-08-19|
US8885502B2|2014-11-11|
KR101521897B1|2015-05-20|
EP2754267B1|2016-03-02|
ES2574841T3|2016-06-22|
CN103765822B|2017-05-10|
KR20140068176A|2014-06-05|
TWI506991B|2015-11-01|
引用文献:
公开号 | 申请日 | 公开日 | 申请人 | 专利标题
US5715516A|1995-10-18|1998-02-03|Cellular Telecom, Ltd.|Method and apparatus for wireless communication employing collector arrays|
US6275470B1|1999-06-18|2001-08-14|Digital Island, Inc.|On-demand overlay routing for computer-based communication networks|
US6580909B1|1999-08-26|2003-06-17|International Business Machines Corporation|Communications system and method based on the relative positions of mobile units|
DE60121176T2|2000-08-04|2007-06-06|Avaya Technology Corp.|Verfahren und System zur anforderungsorientierten Wiedererkennung von verbindungsorientierten Transaktionen|
AU9088901A|2000-09-15|2002-03-26|Mspect Inc|Wireless network monitoring|
FI110977B|2001-02-09|2003-04-30|Nokia Oyj|Mekanismi palvelujen mainostamista ja käyttäjän auktorisointia varten|
US6834044B2|2001-02-15|2004-12-21|Telefonaktiebolaget L M Ericsson |Multi-path data streaming in a wireless packet data network|
US20030007515A1|2001-07-03|2003-01-09|Apostolopoulos John G.|System and method for receiving mutiple description media streams in fixed and mobile streaming media systems|
TW200300313A|2001-11-02|2003-05-16|Netvmg Inc|System and method to provide routing control of information over data networks|
US6954435B2|2002-04-29|2005-10-11|Harris Corporation|Determining quality of service routing for mobile ad hoc networks|
US7388841B2|2003-10-20|2008-06-17|Mitsubishi Electric Research Laboratories, Inc.|Selecting multiple paths in overlay networks for streaming data|
BRPI0418445B1|2004-01-30|2018-08-07|Telefonaktiebolaget Lm Ericsson |Sistema de redes, método para preparar para trânsito e executar trânsito de pacotes, e, nó de trânsito para trânsito de uma conexão de ponta a ponta|
US7080173B2|2004-05-27|2006-07-18|Microsoft Corporation|Reducing information reception delays|
US7733769B1|2004-06-08|2010-06-08|Cisco Technology, Inc.|Method and apparatus for identifying a media path in a network|
CN101002437A|2004-08-13|2007-07-18|松下电器产业株式会社|在应用点到多点多协议标记交换的网络中向移动主机提供移动性的方法|
US7715396B2|2004-08-19|2010-05-11|Microsoft Corporation|Network routing|
US7330457B2|2004-10-07|2008-02-12|Polytechnic University|Cooperative wireless communications|
TW200644497A|2004-12-23|2006-12-16|Ibm|System and method for analysis of communications network|
US20060224763A1|2005-03-18|2006-10-05|Sharp Laboratories Of America, Inc.|Switching and simultaneous usage of 802.11a and 802.11g technologies for video streaming|
KR100687739B1|2005-03-29|2007-02-27|한국전자통신연구원|이더넷 수동 광 통신망을 위한 링크 성능 감시 및 활성화상태 진단 방법|
US7568013B1|2005-08-03|2009-07-28|Sun Microsystems, Inc.|Multiple message send routine for network packets|
WO2007021725A2|2005-08-12|2007-02-22|Nokia Siemens Networks Gmbh & Co. Kg|A multi-source and resilient video on demand streaming system for a peer-to-peer subscriber community|
WO2007020563A1|2005-08-19|2007-02-22|Koninklijke Philips Electronics N.V.|Method and apparatus of multiple antennas transmission|
US8467377B2|2005-08-24|2013-06-18|Qualcomm Incorporated|Interleaving VoIP/VIP transmission in multiple sessions to increase quality of service in mobile devices having multiple interfaces|
JP2007074564A|2005-09-08|2007-03-22|Oki Electric Ind Co Ltd|ネットワーク経路設定方法及び無線局|
US20070110035A1|2005-11-14|2007-05-17|Broadcom Corporation, A California Corporation|Network nodes cooperatively routing traffic flow amongst wired and wireless networks|
US7839850B2|2006-01-30|2010-11-23|Juniper Networks, Inc.|Forming equal cost multipath multicast distribution structures|
KR101256687B1|2006-02-13|2013-04-19|리서치 파운데이션 오브 더 시티 유니버시티 오브 뉴욕|다중 경로 설정 장치 및 방법|
US7643427B2|2006-03-28|2010-01-05|Nec Laboratories America, Inc.|Multipath routing architecture for large data transfers|
US8976670B2|2006-11-16|2015-03-10|Rockstar Consortium Us Lp|System and method for delivering packet data over a multiplicity of communication links|
US9094416B2|2006-11-29|2015-07-28|Thomson Licensing|Contribution aware peer-to-peer live streaming service|
US7630370B2|2007-02-28|2009-12-08|Sharp Laboratories Of America, Inc.|Overlay join latency reduction using preferred peer list|
CN101287268B|2007-04-13|2012-05-09|中兴通讯股份有限公司|一种无线中继站连接关系更新的方法|
JP2008301002A|2007-05-30|2008-12-11|Nec Corp|データ処理装置及びそれに用いる回線選択制御方法並びにそのプログラム|
US8385345B2|2007-09-19|2013-02-26|At&T Intellectual Property Ii, L.P.|Data forwarding in hybrid mesh networks|
US8175043B2|2007-12-20|2012-05-08|Verizon Patent And Licensing Inc.|Method and system for establishing disparate connection paths from a mobile user device to a base station through a mobile peer-to-peer network|
US8144597B2|2008-01-22|2012-03-27|Rockstar Bidco L.P.|Path selection for a wireless system with relays|
KR101414632B1|2008-03-06|2014-07-03|엘지전자 주식회사|단말의 릴레이를 통한 통신 방법 및 릴레이 시스템의 통신방법|
WO2009131555A1|2008-04-22|2009-10-29|Thomson Licensing|Method and apparatus for multicast tree management in multi-hop relay communication system|
US20090290555A1|2008-05-21|2009-11-26|Comsys Communication & Signal Processing Ltd.|Autonomous anonymous association between a mobile station and multiple network elements in a wireless communication system|
US20100088390A1|2008-10-03|2010-04-08|Microsoft Corporation|Data sharing proxy for mobile devices|
US7738406B2|2008-10-08|2010-06-15|Microsoft Corporation|Models for routing tree selection in peer-to-peer communications|
JP2010109825A|2008-10-31|2010-05-13|Advanced Telecommunication Research Institute International|無線装置およびそれを備えた無線ネットワーク|
US20100121971A1|2008-11-10|2010-05-13|Samsung Electronics Co., Ltd.|Multipath transmission of three-dimensional video information in wireless communication systems|
GB2469469B|2009-04-14|2015-06-10|Skype|Method and system for data transmission|
WO2010143894A2|2009-06-10|2010-12-16|Lg Electronics Inc.|Method and apparatus for transmitting frame in wireless local area network system|
US20100315958A1|2009-06-11|2010-12-16|Luo Xiapu|Method for non-cooperative measurement of network data-path quality|
US8489722B2|2009-11-24|2013-07-16|International Business Machines Corporation|System and method for providing quality of service in wide area messaging fabric|
US9444887B2|2011-05-26|2016-09-13|Qualcomm Incorporated|Multipath overlay network and its multipath management protocol|
US8995338B2|2011-05-26|2015-03-31|Qualcomm Incorporated|Multipath overlay network and its multipath management protocol|
US20120311072A1|2011-06-01|2012-12-06|Qualcomm Incorporated|Multipath management architecture and protocols for mobile multimedia service with multiple description coding|US9444887B2|2011-05-26|2016-09-13|Qualcomm Incorporated|Multipath overlay network and its multipath management protocol|
US8995338B2|2011-05-26|2015-03-31|Qualcomm Incorporated|Multipath overlay network and its multipath management protocol|
GB2532072B|2014-11-07|2017-04-19|Canon Kk|Feedback management in a multipath communication network|
WO2017100420A1|2015-12-08|2017-06-15|Mayo Foundation For Medical Education And Research|Biomarkers for predicting clostridium difficile infection treatment outcome|
US9949192B1|2016-06-01|2018-04-17|Sprint Spectrum L.P.|Selection of a handover target based at least on a determination that the selected handover target does not have a wireless relay backhaul connection|
法律状态:
优先权:
申请号 | 申请日 | 专利标题
US13/228,671|US8885502B2|2011-09-09|2011-09-09|Feedback protocol for end-to-end multiple path network systems|
[返回顶部]